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On network-aware clustering of Web clients 
Balachander Krishnamurthy, Jia Wang 

August 2000 ACM SIGCOMM Computer Communication Review, Proceedings of the 
conference on Applications, Technologies, Architectures, and Protocols 
for Computer Communication SIGCOMM '00, volume 30 issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: |§ pdf(568.99 KB) 



Being able to identify the groups of clients that are responsible for a significant portion of 
a Web site's requests can be helpful to both the Web site and the clients. In a Web 
application, it is beneficial to move content closer to groups of clients that are responsible 
for large subsets of requests to an origin server. We introduce clusters— a grouping of 
clients that are close together topologically and likely to be under common administrative 
control. We identify clu ... 

A snapshot differential refresh al g orithm 

Bruce Lindsay, Laura Haas, C. Mohan, Hamid Pirahesh, Paul Wilms 

June 1986 ACM SIGMOD Record , Proceedings of the 1986 ACM SIGMOD international 

conference on Management of data SIGMOD '86, volume 15 issue 2 
Publisher: ACM Press 

Full text available- I S) pdf(827 36 KB) Adc,itional Information: full citation , abstract , references , citings , index 

: terms 

This article presents an algorithm to refresh the contents of database snapshots. A 
database snapshot is a read-only table whose contents are extracted from other tables in 
the database. The snapshot contents can be periodically refreshed to reflect the current 
state of the database. Snapshots are useful in many applications as a cost effective 
substitute for replicated data in a distributed database system. When the snapshot 
contents are a simpl ... 



Measuring the internet's vital statistics: Collecting the internet AS-level topology 
Beichuan Zhang, Raymond Liu, Daniel Massey, Lixia Zhang 

January 2005 ACM SIGCOMM Computer Communication Review, volume 35 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(307.85 KB) Additional Information: full citation , abstract , references , index terms 

At the inter-domain level, the Internet topology can be represented by a graph with 
Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology 
graph has been widely used in a variety of research efforts. Conventionally this topology 
graph is derived from routing tables collected by Route Views or RIPE RIS. In this work, 
we assemble the most complete AS-level topology by extending the conventional method 
along two dimensions. First, in addition to using data from RouteVie ... 
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4 The design of POSTGRES 
Michael Stonebraker, Lawrence A. Rowe 

June 1986 ACM SIGMOD Record , Proceedings of the 1986 ACM SIGMOD international 

conference on Management of data SIGMOD "86, volume 15 issue 2 
Publisher: ACM Press 

Full text available' "H pdf(191MB) Additional Information: full citation , abstract , references , citings , index 
. j£j terms 

This paper presents the preliminary design of a new database management system, called 
POSTGRES, that is the successor to the INGRES relational database system. The main 
design goals of the new system are to provide better support for complex objects, provide 
user extendibility for data types, operators and access methods, provide facilities for 
active databases (i.e., alerters and triggers) and inferencing including forward- ... 

5 TeamRooms: network places for collaboration 
Mark Roseman, Saul Greenberg 

November 1996 Proceedings of the 1996 ACM conference on Computer supported 
cooperative work 

Publisher: ACM Press 

Full text available: ^ pdf(1.07 MB) Additional Information: full citation , references , citings, index terms 
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1 An on-the-flv reference-counting g arba g e collector for java 
Yossi Levanoni, Erez Petrank 

January 2006 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 28 Issue 1 
Publisher: ACM Press 

Full text available: |p pdf(787.15 KB) Additional Information: full citation , abstract , references , index terms 

Reference-counting is traditionally considered unsuitable for multiprocessor systems. 
According to conventional wisdom, the update of reference slots and reference-counts 
requires atomic or synchronized operations. In this work we demonstrate this is not the 
case by presenting a novel reference-counting algorithm suitable for a multiprocessor 
system that does not require any synchronized operation in its write barrier (not even a 
compare-and-swap type of synchronization). A second novelty of thi ... 

Keywords: Programming languages, garbage collection, memory management, 
reference-counting 



An on-the-fly mark and sweep g arba g e collector based on sliding views 
Hezi Azatchi, Yossi Levanoni, Harel Paz, Erez Petrank 

October 2003 ACM SIGPLAN Notices, Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, volume 38 issue n 

Publisher: ACM Press 

Full text available: 1j S]pdf(244 12 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

With concurrent and garbage collected languages like Java and C# becoming popular, the 
need for a suitable non-intrusive, efficient, and concurrent multiprocessor garbage 
collector has become acute. We propose a novel mark and sweep on-the-fly algorithm 
based on the sliding views mechanism of Levanoni and Petrank. We have implemented 
our collector on the Jikes Java Virtual Machine running on a Netfinity multiprocessor and 
compared it to the concurrent algorithm and to the stop-the-world collecto ... 

Keywords: concurrent garbage collection, garbage collection, memory management, on- 
the-fly garbage collection, runtime systems 




The evolution of Coda 
M. Satyanarayanan 

May 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 2 
Publisher: ACM Press 
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Full text available: Qpdf(441.35 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge 
In this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous 
data access, data staging, disaster recovery, disconnected operation, failure, high 
availability, hoarding, intermittent networks, isolation-only transactions, low-bandwidth 
networks, mobile computing, optimistic replica control, server replication, translucent 
cache management, weakly connected operation 



An on-the-fly reference counting garbage collector for Java 
Yossi Levanoni, Erez Petrank 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 
applications OOPSLA '01, Volume 36 Issue 11 

Publisher: ACM Press 

Full text available- fi3 pdf(280 30 KB) Addit ' onal Information: full citation , abstract , references , citings, index 
• ^H_a : terms 

Reference counting is not naturally suitable for running on multiprocessors. The update of 
pointers and reference counts requires atomic and synchronized operations. We present a 
novel reference counting algorithm suitable for a multiprocessor that does not require any 
synchronized operation in its write barrier (not even a compare-and-swap type of 
synchronization). The algorithm is efficient and may complete with any tracing algorithm. 



Correctness-preserving derivation of concurrent garbage collection algorithms 





Martin T. Vechev, Eran Yahav, David F. Bacon 
June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN conference 



on Programming language design and implementation PLDI '06, volume 4i 

Issue 6 
Publisher: ACM Press 

Full text available: | ^pdf(251.26 KB) Additional Information: full citation , abstract , references , index terms 

Constructing correct concurrent garbage collection algorithms is notoriously hard. 
Numerous such algorithms have been proposed, implemented, and deployed - and yet the 
relationship among them in terms of speed and precision is poorly understood, and the 
validation of one algorithm does not carry over to others.As programs with low latency 
requirements written in garbagecollected languages become part of society's mission- 
critical infrastructure, it is imperative that we raise the level of confid ... 

Keywords: concurrent algorithms, concurrent garbage collection, synthesis, verification 



6 Reducing pause time of conservative collectors 
Toshio Endo, Kenjiro Taura 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium 

on Memory management ISMM '02, volume 38 issue 2 supplement 
Publisher: ACM Press 

Full text available* 15| pdf(1 82 62 KB) AdditionaI Information: full citation , abstract , references , citings , index 
■■ terms 

This paper describes an incremental conservative garbage collector that significantly 
reduces pause time of an existing collector by Boehm et al. Like their collector, it is a true 
conservative collector that does not require compiler cooperation but uses virtual memory 
primitives (page protection) of operating systems for write barriers. While much 
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successful work has been done on incremental collectors in general, achieving small pause 
time of the order of a few milliseconds in such uncooperat ... 

Keywords: concurrent garbage collection, conservative garbage collection, memory 
management, parallel garbage collection 



7 User evaluation of Fischlar-News: An automatic broadcast news delivery system 
^ Hyowon Lee, Alan F. Smeaton, Noel E. O'connor, Barry Smyth 

April 2006 ACM Transactions on Information Systems (TOIS), volume 24 issue 2 

Publisher: ACM Press 

Full text available: ^pdf(1.25 MB) Additional Information: full citation , abstract , references , index terms 

Technological developments in content-based analysis of digital video information are 
undergoing much progress, with ideas for fully automatic systems now being proposed 
and demonstrated. Yet because we do not yet have robust operational video retrieval 
systems that can be deployed and used, the usual HCI practise of conducting a usage 
study and an informed iterative system design is thus not possible. Ffschlar-News is one 
of the first automatic, content-based broadcast news analys ... 

Keywords: User-evaluation, content-based video retrieval, usage analysis 



New garba ge collection algorith ms and strategies: Garbage-first garbage collection Q 

David Detlefs, Christine Flood, Steve Heller, Tony Printezis 

October 2004 Proceedings of the 4th international symposium on Memory 

management 
Publisher: ACM Press 

Full text available: ^pdf(1 99.59 KB) Additional Information: full citation , abstract, references , index terms 

<i>Garbage-First</i> is a server-style garbage collector, targeted for multi- processors 
with large memories, that meets a soft real-time goal with high probability, while 
achieving high throughput. Whole-heap operations, such as global marking, are 
performed concurrently with mutation, to prevent interruptions proportional to heap or 
live-data size. Concurrent marking both provides collection "completeness" and identifies 
regions ripe for reclamation via compacting evacuation. This ev ... 

Keywords: concurrent garbrage collection, garbage collection, garbage-first garbage 
collection, parallel garbage collection, soft real-time garbage collection 



9 Tool-based approach to distributed database design: includes Web-based forms 
design for access to academic affairs data 
David A. Owens, Frederick T. Sheldon 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^ pdf(806.36 KB) Additional Information: full citation , references , index terms 




Keywords: ORACLE, Web, academic affair, database, distributed 



10 On bounding time and space for multiprocessor g arbage collection Q 
^ Guy E. Blelloch, Perry Cheng 

V/ May 1999 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1999 conference 
on Programming language design and implementation PLDI '99, volume 34 

Issue 5 
Publisher: ACM Press 

Full text available: Q pdf(1.85 MB) Additional Information: full citation , abstract , references , citings , index 
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terms 

This paper presents the first multiprocessor garbage collection algorithm with provable 
bounds on time and space. The algorithm is a real-time shared-memory copying collector. 
We prove that the algorithm requires at most 2(K(I + 2/k) + N + 5PD) memory locations, 
where P is the number of processors, R is the maximum reachable space during a 
computation (number of locations accessible from the root set), N is the maximum 
number of reachable objects, ... 



11 Reality minin g : sensing complex social systems 
Nathan Eagle, Alex (Sandy) Pentland 

March 2006 Personal and Ubiquitous Computing, volume 10 issue 4 
Publisher: Springer-Verlag 

Full text available: ^ pdf(846.82 KB) Additional Information: full citation , abstract 

We introduce a system for sensing complex social systems with data collected from 100 
mobile phones over the course of 9 months. We demonstrate the ability to use standard 
Bluetooth-enabled mobile telephones to measure information access and use in different 
contexts, recognize social patterns in daily user activity, infer relationships, identify 
socially significant locations, and model organizational rhythms. 

Keywords: Bluetooth, Complex social systems, Mobile phones, User modeling, Wearable 
computing 




12 Characterizing the synchronization behavior of parallel programs 
JS^ Helen Davis, John Hennessy 

V January 1988 ACM SIGPLAN Notices , Proceedings of the ACM/SIGPLAN conference 
on Parallel programming: experience with applications, languages and 
systems PPEALS '88, volume 23 issue 9 
Publisher: ACM Press 

Full text available* fSl odfd 53 MB) Additional Information: full citation , abstract, references, citings , index 
* terms 

Contention for synchronization locks and delays waiting for synchronization events can 
substantially increase the running time of a parallel program. This makes it important to 
characterize the synchronization behavior of programs and to provide analysis tools to aid 
both the hardware and software designer in evaluating design alternatives. This paper 
describes a tracing facility that is incorporated into a synchronization package. This facility 
provides a portable means to accurately and e ... 

13 Piazza: a desktop environment supporting impromptu and planned interactions 
Ellen A. Isaacs, John C. Tang, Trevor Morris 

November 1996 Proceedings of the 1996 ACM conference on Computer supported 
cooperative work 

Publisher: ACM Press 

Full text available: ||| pdf(1.67 MB) Additional Information: full citation , references , citings, index terms 



Keywords: awareness, enterprise-wide communication, informal communication, 
networkers, unintended interactions 



14 Cases from the field: Where am I and who am I?: issues in collaborative technical Q 

^ Michael Twidale, Karen Ruhleder 

November 2004 Proceedings of the 2004 ACM conference on Computer supported 

cooperative work 
Publisher: ACM Press 

Full text available: ^ pdf(296.47 KB) Additional Information: full citation , abstract , references , index terms 
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In a study of collaborative help-giving within several organizations settings, we identified 
two forms of trouble and bewilderment that we explore further in this paper. In one case, 
the user is confused about where they, their files, or other resources are within a larger 
technical infrastructure (Where am I?). In the second case, the user isn ! t sure which login 
is needed and which actions are allowed (Who am I?). We believe that these issues carry 
important implications for the design of in ... 

Keywords: CSCW, collaborative help-giving, informal learning 
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